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Relationship-Based Searching 

TECHNICAL FIELD 
This invention relates to relationship-based searching in computing systems. 

BACKGROUND 

In today's technology age, information and information sources are plentiful. On the 
5 World Wide Web, for example, individuals are capable of accessing many sorts of information 
from all over the world. Database and web servers may provide Internet users with information 
about fixing a car, critiquing a movie, buying products or services, and the like. In addition, 
various network or desktop application, such as email or business applications, may provide 
users with information about other users, business partners, contacts, and the like. 
10 Because of the growing amount of data on the World Wide Web and in other data 

repositories, it often may be difficult for users to sort through the abundant amount of 
information provided as search output. Although a user may be able to enter a series of search 
terms in hopes of limiting the search, the user may still be presented with hundreds, or even 
thousands, of search results. In these types of situations, the user may be required to make 
15 additional selections, or to enter certain refinement criteria, to narrow down the set of search 
results. 

For example, in one scenario, a user may wish to send an email message to a recipient 
named "John Smith". If the user does not know the recipient's email address, the user may have 
to search for the address. To do so, the user could enter the term "John Smith" into a recipient 

20 field. A mail application could then search a database for all email addresses corresponding to 
recipients named "John Smith". If "John Smith" is a common name, the mail application may 
receive multiple search results for recipients having this name. When these results are displayed, 
the user may need to scan through each of these results and select the appropriate recipient from 
the list according to additional information that is also shown. For example, the results may 

25 show both name and location information. After scanning through the results, the user may 

choose the "John Smith" located in Philadelphia. Upon selection, the mail application inserts the 
corresponding email address into the recipient filed of the message. 

1 
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SUMMARY 

Various embodiments of the present invention are provided herein. One embodiment 
provides a method to retrieve information that contains name and relationship information. A 
computing system accepts input from a user to create a search request that contains a number of 

5 text characters. One or more of the text characters specify a name identifier, and one or more of 
the text characters specify a relationship to the name identifier. The computing system uses the 
search request to retrieve search results. Each search result contains the name identifier and also 
contains information representing the specified relationship to the name identifier. The 
computing system then displays to the user the name identifier for each search result in textual 

10 form. 

Various embodiments of the invention may have certain benefits and advantages. For 
example, a user is able to narrow a set of search results, or more accurately identify a particular 
search result, by specifying both name and relationship information in a search request. By 
specifying this information in one search request, the user does not need to enter a series of 

15 manual selections in order to obtain a desired set of search results. In addition, the user is not 

required to specify the entire names of individuals, organizations, and the like. Instead, the user 
may specify as much of the name information as is known, along with the relationship 
information, in order to obtain the desired set of search results. As a result, the user interface is 
much less burdensome, and the user is capable of finding information easily and quickly. 

20 The details of one or more embodiments of the invention are set forth in the accompa- 

nying drawings and the description below. Other features, objects, and advantages of the 
invention will be apparent from the description and drawings, and from the claims. 

DESCRIPTION OF DRAWINGS 
FIG 1 A is a block diagram of a system that may be used for processing search 
25 information, according to one embodiment. 

FIG IB is a block diagram of an alternate embodiment of the system shown in FIG 1 A. 
FIG 2 is a diagram of a search request format for the search requests used in FIG 1 A, 
according to one embodiment. 

FIG 3 is a diagram of a number of different examples of search requests having the 
30 format shown in FIG 2. 
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FIG 4 is a diagram of another example of a search request having the format shown in 

FIG 2. 

FIG 5 through FIG 9 are diagrams of various search results that may be retrieved upon 
processing of different search requests. 

FIG 10 is a block diagram of one component of the system shown in FIG 1 A or FIG IB, 
according to one embodiment. 

DETAILED DESCRIPTION 

FIG 1 A is a block diagram of a system 100 that may be used, in general, for processing 
search information, according to one embodiment. In this embodiment, the system 100 includes 
a user's computing system 102 and an external database system 106. The user's computing 
system 102 is capable of retrieving information from the database system 106, which may be 
stored in a memory or a storage device. The database system 106 contains name information 
108, relationship information 110, and additional information 112. During operation, the 
computing system 102 accepts input from a user and then uses a search request manager 104 to 
create a search request that contains text characters from the user's input. One or more of these 
text characters specify a name identifier, and one or more of these characters also specify a 
relationship, such as a business contact or location relationship, to the name identifier. The 
search request manager 104 sends the search request to the database system 106. The database 
system 106 uses the search request provided by the computing system 102 to obtain search 
results that each contain the specified name identifier and that also each contain information 
representing the specified relationship to the name identifier. To do so, the database system 106 
accesses the name information 108, the relationship information 110, and the additional 
information 112 (if necessary). The database system 106 then provides the search results back to 
the computing system 102. A search result manager 1 14 in the computing system 102 processes 
these search results. The computing system 102 is then capable of utilizing a display device to 
display to the user the name identifier for each search result in textual form. In one embodiment, 
the computing system 102 is also capable of displaying to the user information representing the 
specified relationship to the name identifier for each search result in textual form. 

The database system 106 is able to obtain the requested search results by using its name 
information 108, relationship information 110, and additional information 112 if necessary. The 



15609-030001 /2004P00Q43 US 

database system 106 accesses the relationship information 110 and the name information 108 to 
search for results having the specified relationship to the name identifier. In many situations, the 
database system 106 will access the additional information 112 when providing search results 
back to the search result manager 1 14 in the computing system 102. Examples of the types of 

5 information contained in these search results are provided in subsequent figures. 

In some embodiments, the computing system 102 obtains from the user one or more text 
characters that specify the relationship to the name identifier. For example, the user may specify 
a particular relationship to the name identifier by providing specific text characters such as "@", 
"is a contact of, and the like. Subsequent figures describe the use of these characters in more 

10 detail. The computing system 102 can use these characters provided by the user when creating 
the search request that is sent to the database system 106. The database system 106 processes 
these specific text characters when accessing the relationship information 110. 

In some embodiments, one or more of the text characters provided by the user specify a 
second name identifier. The search request manager 104 in the computing system 102 uses the 

15 second name identifier when creating the search request. For example, the search request may 
include the following characters: "Joe@SAP". The first name identifier is "Joe". The second 
name identifier is "SAP". The relationship is "@", which may stand for "is a contact of. In 
various embodiments, the "@" character is used to represent a particular relationship, such as "is 
a contact of. In this example, the computing system 102 initiates a request to search for an 

20 individual named "Joe" who is a contact person for the company "SAP". The search request 

manager 104 sends the search request to the database system 106. The database system 106 uses 
this search request to retrieve search results that contain information having the specified 
relationship between the name identifier and the second name identifier. The database system 
106 then sends these search results back to the search result manager 1 14 in the computing 

25 system 102. 

When a user interacts with a software application running on the computing system 102, 
the user may initiate the search requests sent to the database system 106 to retrieve search 
results, according to some embodiments. For example, various different forms of software 
applications may be operable on the computing system 102, such as email application, 
30 calendar/appointment applications, customer service applications, and the like. When using 
these applications, a user is able to obtain a narrowed set of search results by specifying both 
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name and relationship information in a search request. By specifying this information in one 
search request, the user does not need to enter a series of manual selections in order to obtain a 
desired set of search results from the database system 106. 

FIG IB is a block diagram of an alternate embodiment of the user's computing system 
5 102 shown in FIG 1 A. In the embodiment shown in FIG IB, the computing system 102 

contains all of the name information 108, the relationship information 110, and the additional 
information 112, such as in a local database/storage system or in a local memory. In this 
embodiment, the computing system 102 processes the search requests and search results 
internally. 

10 FIG 2 is a diagram of a search request format 200 for the search requests used in FIG 

1 A, according to one embodiment. Search requests using this format 200 include a first name 
identifier specified in a field 202, a relationship specified in a field 204, and a second name 
identifier specified in a field 206. Subsequent figures provide numerous examples of name 
identifiers and relationships that may be included within these fields 202, 204, and 206 in the 

15 format 200. The search request manager 104 in the computing system 102 creates search 

requests having the format 200 and, in the embodiment shown in FIG 1 A, sends these requests 
to the database system 106. The database system 106 then processes these search requests to 
identify the name identifiers and the relationship contained in the fields 202, 204, and 206. The 
database system 106 these accesses the name information 108, relationship information 110, and 

20 additional information 1 12 to identify search results that contain the name identifiers and 

relationship specified in the search requests, and then sends these results to the search result 
manager 114. In one embodiment, the database system 106 contains a mapping function to map 
relationship characters specified in the field 204 of search requests (e.g., "@") to relationship 
identifiers contained within the relationship information 110 (e.g., "is a contact of). The use of 

25 relationship characters will be shown and described in more detail in many of the subsequent 
figures. 

In some embodiments, if the database system 106 does not contain any search results that 
have the relationship specified by the field 204 in a search request between the name identifier 
specified by the field 202 and the name identifier specified by the field 206, the database system 
30 106 may then retrieve search results that include either the name identifier specified by the field 
202 or the name identifier specified by the field 206. These search results will not necessarily 

5 
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contain information having a relationship specified by the field 204 of the search request, but 
will contain information relating to other name identifiers in the search request. For example, if 
the computing system 102 sends to the database system 106 a search request of "Joe@SAP" 
(wherein "@" represents a business contact relationship), the database system 106 may be unable 

5 to find any search results that include "Joe" as a business contact for the company "SAP". 
Instead, the database system 106 may return to the computing system 102 all search results 
containing either the name identifier "Joe" or "SAP". 

In some embodiments, the name identifier specified by the field 202 or 206 in a given 
search request may be a personal name identifier (e.g., "Joe"), an organizational identifier (e.g., 

10 "SAP"), a location name identifier (e.g., "Germany"), or the like. The relationship specified by 
the field 204 of the search request may be a business contact relationship (e.g., "is a contact of), 
a location relationship (e.g., "is located in"), or the like. In certain embodiments, the relationship 
specified by the field 204 may include one or more symbolic characters to represent the 
relationship. For example, the character "@" may be used to represent the relationship "is a 

15 contact of. 

In some embodiments, search requests using the format 200 include additional name 
identifiers and relationships (which are not shown in FIG 2). The additional name identifiers 
and relationships are associated with additional fields similar to the fields 202, 204, and 206. By 
using search requests in this fashion, a user may specify additional information that can be used 

20 to obtain a more narrow set of search results. Subsequent figures and descriptions will provide 
examples of search requests having multiple name identifiers and relationships. 

FIG 3 is a diagram of a number of different examples of search requests having the 
format shown in FIG 2. Each individual search request is shown in one row for the diagram in 
FIG 3. In one embodiment, a user may directly enter the text characters for an individual search 

25 request by using a single input, or text-entry, field. The first search request that is shown 

contains the characters "Ray Miller@SAP". In this example, "Ray Miller" is a personal name 
identifier contained within the field 202 of the search request, "@" is a relationship character 
contained within the field 204, and "SAP" is a organizational name identifier contained within 
the field 206. As shown in the legend, the "@" character specifies a relationship for "is a contact 

30 of. As such, this search request sent by the computing system 102 to the database system 106 is 
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requesting for any search results wherein "Ray Miller" is listed as a business contact of the 
company "SAP". 

The database system 106 will access its name information 108 to search for name 
identifiers corresponding to "Ray Miller" and "SAP". The name information 108 may contain a 

5 first portion of personal name identifier information and a second portion of organizational name 
identifier information. If the name information 108 contain one or more matches for "Ray 
Miller" and "SAP", the database system 106 will then access its relationship information 110 to 
search for business contact relationship information between the matches for "Ray Miller" and 
"SAP". The relationship information 110 contains relationship information relating to the 

10 identifiers contained in the name information 108. If the relationship information 110 contains 
one or more matches for business contact relationships between identifiers "Ray Miller" and 
"SAP", the database system 106 will collect these matches and prepare a set of corresponding 
search results. The search results will contain information from both the name information 108 
and the relationship information 110 corresponding to the matches, and may also include other 

15 information associated with the matches from the additional information 112 (such as location 
information, telephone number information, and the like). The database system 106 then sends 
the set of search results back to the search result manager 114 in the computing system 102. 

FIG 3 provides many additional examples of search requests having the format shown in 
FIG 2. One search request that is shown contains the characters "Miller, Ray@SAP". This 

20 search request looks very similar to the one described above, except that the name identifier 
"Miller, Ray" in the field 202 provides a last name followed by a first name. The database 
system 106 is capable of processing name identifiers and relationships specified by search 
requests in many different formats. Both the search requests for "Ray Miller@S AP" and 
"Miller, Ray@SAP" would return one or more search results for individuals named "Ray Miller" 

25 who are business contacts of the company "SAP". The database system 106 is able to access the 
name information 108 in searching for name identifiers in multiple different forms. 

Another search request shown in FIG 3 contains the characters "Mill@SAP". Upon 
processing this search request, the database system 106 returns all search results for individuals 
whose names (first, last, middle, etc.) include "Mill" and who are business contacts for the 

30 company "SAP". For example, the database system 106 could return search results containing 
names for "Ray Miller", "Bob Miller", "Joe Mills", "Miller Davis," etc., each of who are 
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business contacts for "SAP". In addition, the user is not required to specify the entire names of 
individuals, organizations, and the like. Instead, the user may specify as much of the name 
information as is known, along with the relationship information, in order to obtain the desired 
set of search results. 

5 Search requests may also include wildcard characters. A user need not necessarily 

specify wildcard characters, but has the option of doing so if, for example, the user is not able to 
remember the full spelling of an individual's name. Two search requests shown in FIG 3 contain 
wildcard characters. One search request shown in FIG 3 contains the characters 
"Sa*ing@SAP". Upon processing this request, the database system 106 may return results for 

10 individuals whose names are "Saykrning", "Sasyuting", etc., and who are business contacts for 
"SAP". The user may then be able to identify the desired contact name from the results that are 
returned and displayed. Another search request contains the characters "Miller@S*P". Upon 
processing this request, the database system 106 will return search results for individuals having 
the name "Miller" who are business contacts for companies such as "SAP", "SSP", "SLP", or the 

15 like. The "*" character used in these search requests is a wildcard character. A user may specify 
a wildcard character to obtain a wider set of search results. 

FIG 3 also shows a few examples of search requests that have different types of 
relationships specified by the field 204. One search request contains the characters "Miller in 
Germany". Upon processing this request, the database system 106 will return search results to 

20 the computing system 102 for individuals named "Miller" who are located in Germany. Another 
search request contains the characters "Miller%SAP". According to the legend shown in FIG 3, 
the relationship character "%" specifies a relationship for "a patent attorney of. As such, upon 
processing this request, the database system 106 will return search results for individuals named 
"Miller" who are patent attorneys working for the company "SAP". 

25 In some embodiments, search requests may contain multiple relationships. For example, 

one search request may contain the characters "Miller@SAP in Germany". By using multiple 
relationships and multiple name identifiers, a user may provide a more specific request for those 
individuals named "Miller" who are contacts for the company "SAP" and who are located in 
"Germany". 

30 FIG 4 is a diagram of another example of a search request having the format shown in 

FIG 2. As shown in this example, a user is able to enter textual information into text fields 400, 

8 
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402, and 404 to specify the name identifiers and relationship. In one embodiment, the text fields 
400, 402, and 404 are displayed to a user via a graphical user interface (GUI). The text fields 
400, 402, and 404 are associated with the search request fields 202, 204, and 206, respectively. 
When using the computing system 102, the user is able to enter a first name identifier of "Miller" 
5 into the text field 400, a relationship for "contact of 5 into the text field 402, and a second name 
identifier of "SAP" into the text field 404. 

The search request manager 104 on the computing system 102 then is able to process the 
textual information contained within the text fields 400, 402, and 404 and create a search request 
having fields 202, 204, and 206, which is then routed to the database system 106. The search 

10 request manager 104 may directly populate the fields 202, 204, and 206 of the search request 
with the information contained in the text fields 400, 402, and 404, respectively. The search 
request manager 104 may, however, also make adjustments to or translate the information 
contained in the text fields 400, 402, and 404 entered by the user before populating the fields 
202, 204, and 206 of the search request. For example, the search request manager 104 may 

15 translate the text "contact of from the text field 402 into a "@" character that is placed within 
the field 204 of the search request. In this example, the "@" character is a representation of the 
relationship for "contact of. 

FIG 5 through FIG 9 are diagrams of various search results that may be retrieved upon 
processing of different search requests. The search requests are sent by the computing system 

20 102 shown in FIG 1A. The corresponding search results are provided to the computing system 
102. FIG 5 shows a search request 500 that contains the characters "Ray Miller@SAP". In this 
example, the database system 106 returns a set of search results 502 to the computing system 102 
upon processing of this search request. This set of search results 502 includes only one result 
that matches the name identifiers and relationship specified by the search request 500, and 

25 includes corresponding information contained in the name information 108, the relationship 

information 110, and the additional information 112 stored in the database system 106. The set 
of search results 502 is sent back to the computing system 102 is a tabular, or structural, form. 
The search result manager 114 then processes the set of search results 502 and displays them, in 
graphical form, to a user. 

30 As shown in the example in FIG 5, the set of search results 502 contains only one listing. 

The personal name identifier "Ray Miller" matches the first name identifier specified in the 
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search request 500. The organizational name identifier "SAP" matches the second name 
identifier specified in the search request 500. The relationship "contact of 5 matches the 
relationship "@" specified in the search request 500. In this example, it is presumed that the 
"@" symbol, or character, is used to represent the relationship for "contact of. The result also 

5 shows that "Ray Miller" is located in "Germany". In the example shown in FIG 5, the database 
system 106 was only able to locate one listing that matched the name identifiers and relationship 
specified in the search request 500. In some embodiments, the set of search results 502 are not 
displayed in a pop-up window in the computing system 102 when there is only one result. When 
there are multiple results, such as those shown in subsequent figures, the computing system 102 

10 may display these results in a pop-up window, so that the user may select one of the displayed 
results. 

In an alternate embodiment, the database system 106 may return a different set of search 
results in response to the search request 500. In this embodiment, if the database system 106 is 
unable to locate any individuals named "Ray Miller" who are business contacts of "SAP", then 

15 the database system 106 may decide either to return no matching search results to the computing 
system 102 or, alternatively, to return a broader set of results to the computing system 102. For 
example, the database system 106 may use a rule-based engine to determine that it will return a 
set of search results that includes all individuals named "Ray Miller" who are business contacts 
for any company listed on the database system 106, as specified in the name information 108, the 

20 relationship information 110, and/or the additional information 112. Alternatively, the database 
system 106 may use the rule-based engine to determine that it will return a set of search results 
that includes all of the business contacts for "SAP". An administrator may create or modify rules 
used by the rule-based engine on the database system 106 to manage the processing of search 
results in these types of instances wherein the database system 106 is unable to identify direct 

25 matches to the search request 500 sent by the computing system 102. 

FIG 6 shows a search request 600 that contains the characters "Mill@S AP". In this 
example, the database system 106 returns a set of search results 602 to the computing system 102 
upon processing of this search request. This set of search results 602 includes multiple listings 
that match the name identifiers and relationship specified by the search request 600, and includes 

30 corresponding information contained in the name information 108, the relationship information 
110, and the additional information 112 stored in the database system 106. 

10 
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As shown in the example in FIG 6, the set of search results 602 contains multiple results. 
Each result includes the name of an individual who is a business contact of the organization, or 
company, "SAP", as specified in the search request 600. In this example, it is presumed that the 
"@" symbol, or character, is used to represent the relationship for "contact of. Each result also 

5 includes name information for an individual whose name includes the characters "Mill", as 

specified in the search request 600. The multiple results include names for "Fred Miller", "Ray 
Miller", "Joe Mills", and "Joanna DeMillen". These results also include the locations for the 
various individuals whose names are specified. 

FIG 7 shows a search request 700 that contains the characters "Miller@SAP in 

10 Germany". In this example, the search request contains three name identifiers and two relations. 
The search request 700 includes a first name identifier "Miller", a second name identifier "SAP", 
and a third name identifier "Germany". The search request 700 also includes a first relationship 
"@" (representing a relationship for "contact of), and a second relationship "in". The database 
system 106 returns a set of search results 702 to the computing system 102 upon processing of 

15 this search request. This set of search results 702 includes only one results that matches the 

name identifiers and relationships specified by the search request 700. In one embodiment, the 
database system 106 processes the search request from left to right when there are multiple 
relationships specified. Thus, for the example shown in FIG 7, the database system 106 may 
first search for any individuals named "Miller" who are business contacts for the organization 

20 "SAP", and will then search these results for individuals located in "Germany". The database 
system 106 may include a rule-based engine (not shown) that determines how to parse and 
process incoming search requests from the computing system 102 based on a set of 
predetermined rules. An administrator may modify these rules to change the way in which the 
database system 106 processes the requests. 

25 As shown in the example in FIG 7, the set of search results 702 contains only one result. 

The personal name identifier "Ray Miller" matches the first name identifier specified in the 
search request 700. The organizational name identifier "SAP" matches the second name 
identifier specified in the search request 700. The relationship "contact of matches the first 
relationship "@" specified in the search request 700. The location identifier "Germany" matches 

30 the third name identifier specified in the search request 700, and is also associated with the 
location relationship specified by the second relationship in the search request 700. 

11 
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FIG 8 shows a search request 800 that contains the characters "Miller%SAP". In this 
example, the database system 106 returns a set of search results 802 to the computing system 102 
upon processing of this search request. This set of search results 802 includes only one result 
that matches the name identifiers and relationship specified by the search request 800, and 

5 includes corresponding information contained in the name information 108, the relationship 
information 110, and the additional information 112 stored in the database system 106. 

As shown in the example in FIG 8, the set of search results 802 contains only one result. 
The personal name identifier "Bob Miller" includes the characters "Miller" specified in the first 
name identifier in the search request 800. The organizational name identifier "SAP" matches the 

10 second name identifier specified in the search request 800. The relationship "patent attorney" 

matches the relationship "%" specified in the search request 800. In this example, it is presumed 
that the "%" symbol, or character, is used to represent the relationship for "patent attorney". The 
result included within the set of search results 802 also shows that "Bob Miller" is located in 
"Germany". If there is an individual named "Ray Miller" who is a business contact, but not a 

15 patent attorney, for "SAP", his name will not appear in the set of search results 802, because the 
search request 800 specifies a relationship of "patent attorney". 

FIG 9 shows a search request 900 that contains the characters "@SAP". In this example, 
the database system 106 returns a set of search results 902 to the computing system 102 upon 
processing of this search request. This set of search results 902 includes multiple results that 

20 match the name identifier and relationship specified by the search request 900, and includes 

corresponding information contained in the name information 108, the relationship information 
110, and the additional information 112 stored in the database system 106. 

As shown in the example in FIG 9, the set of search results 902 contains multiple results. 
Each result includes the name of an individual who is a business contact of the organization, or 

25 company, "SAP", as specified in the search request 900. In this example, it is presumed that the 
"@" symbol, or character, is used to represent the relationship for "contact of. These results 
also include the locations for the various individuals whose names are specified. 

FIG 10 is a block diagram of the computing system 102 shown in FIG 1 A or FIG IB, 
according to one embodiment. In the example shown in FIG 10, the computing system 102 

30 includes a processor 1000, a memory 1002, a storage device 1004, and an input/output device 
1006. Each of the components 1000, 1002, 1004, and 1006 are interconnected using a system 
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bus. The processor 1000 is capable of processing instructions for execution within the 
computing system 102. In one embodiment, the processor 1000 is a single-threaded processor. 
In another embodiment, the processor 1000 is a multi-threaded processor. 

The memory 1002 stores information within the computing system 102. In one 
5 embodiment, the memory 1002 is a computer- or machine-readable medium. In one 

embodiment, the memory 1002 is a volatile memory unit. In another embodiment, the memory 
1002 is a non- volatile memory unit. 

The storage device 1004 is capable of providing mass storage for the computing system 
102. In one embodiment, the storage device 1004 is a computer- or machine-readable medium. 
10 In various different embodiments, the storage device 1004 may be a floppy disk device, a hard 
disk device, an optical disk device, or a tape device. 

The input/output device 1006 provides input/output operations for the computing system 
102. In one embodiment, the input/output device 1006 includes a keyboard and/or pointing 
device. In one embodiment, the input/output device 1006 includes a display device to display 
1 5 search results to a user. 

In some embodiments, the computing system 102 may comprise a handheld or wireless 
device. In these embodiments, the computing system 102 may include a network adaptor port 
(not shown) for connecting to an external network device. 

A number of embodiments of the invention have been described. Nevertheless, it will be 
20 understood that various modifications may be made without departing from the spirit and scope 
of the invention. Accordingly, other embodiments are within the scope of the following claims. 
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